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[0001] This is a Continuation of International Application No. 

PCT/FI02/00022 filed January 10, 2002, which designated the U.S. and 
was published under PCT Article 21(2) in English. 

BACKGROUND OF THE INVENTION 
Field of the Invention: 

[0002] The invention relates to performing positioning in a radio system. 
Description of the Related Art: 

[0003] In CDMA (Code Division Multiple Access), a narrowband data sig- 
nal of a user is modulated with a spreading code having a wider band than 
the data signal to a relatively wide band. In a WCDMA (Wideband CDMA) 
radio system, the bandwidth is yet considerably wider, because current 
mobile networks want to provide even more versatile services to users. 
[0004] In radio systems, data transmission is done in duplex mode that 
can be implemented using the FDD (Frequency-Division Duplex) or TDD 
(Time-Division Duplex) principle. In an FDD solution, reception and trans- 
mission take place on different frequencies. In a TDD solution, reception 
and transmission take place at different time instants, but the frequency of 
the received signal and that of the transmitted signal are the same. 
[0005] In WCDMA radio systems in particular, signal reception and 
transmission can be done with a diversity antenna that comprises an array 
of antenna elements. Signals are phased in relation to each other in a de- 
sired manner to make sure that the directional pattern formed by the an- 
tenna array is in the desired direction and shape. In practice, the phasing is 
done by multiplying the digital baseband antenna signal of each antenna 
element by complex coefficients that shape the directional pattern. 
[0006] One of the most common positioning methods of a terminal is to 
measure the signal timing between the terminal and at least three base 
stations to find out the propagation delay of the signals between the termi- 
nal and each base station. The distance of the terminal from the base sta- 
tions can be shown as a circle around each base station, because the di- 
rection of the terminal from the base stations is in most cases not known, 
and the radius of each circle represents the distance of the terminal from 
the base station. Each of the at least three circles has one common inter- 
section point that is the location estimate of the terminal. Known measuring 
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methods used in terminal positioning include the TOA (Time Of Arrival) 
measurement and the TDOA (Time Difference Of Arrival) measurement. 
[0007] The TOA and TDOA positioning methods are, however, hampered 
by a problem caused by the distance of the subscriber terminal to the base 
station, i.e. near-far problem. In terminal positioning, this problem is also 
called a receiving problem. Other base stations do not hear a terminal that 
is close to one base station and the terminal does not hear the other base 
stations because of the interfering transmission of the nearby base station. 
When the signal propagation delay between the terminal and at least three 
base stations cannot be measured, neither can the position of the terminal 
be determined in this manner. In addition, methods based purely on delay 
measurements are often inaccurate, and it is difficult to find out the loca- 
tions of the desired or first delay components in a multipath channel. 
[0008] If a receiver comprises a diversity antenna or, more generally, at 
least a second antenna element, it is also possible to determine the loca- 
tion of a transmitter by means of the direction of reception. Usually, this is 
done by having several base stations measure the angle of arrival (AoA) of 
a signal transmitted by a terminal, whereby the location of the terminal can 
be determined to an intersection of two straight lines. Positioning is de- 
scribed in greater detail in publication: Overview of radiolocation in CDMA 
cellular systems, J.J. Caffery, Jr and G.L. Stuber, IEEE, 1998, which is in- 
corporated herein as reference. 

[0009] Determining the direction of reception is, however, a demanding 
task that requires good array antenna calibration and computationally de- 
manding parameter estimation methods. Determining the direction of re- 
ception also requires a great deal of signalling from the transmitter to the 
base station and thus uses up a lot of capacity in the transmission direction 
from the terminal to the base station. In addition, the solution only enables 
positioning by a network element that requires the terminal to transmit 
something to the network element. There are, however, situations and ser- 
vices, in which the terminal must be capable of exact positioning, but the 
network element should not be able to position the terminal. 

SUMMARY OF THE INVENTION 

[0010] It is thus an object of the invention to provide an improved method 
and a radio system implementing the method for enhancing positioning. 
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This is achieved by a method for performing positioning in a radio system, 
which comprises the steps of transmitting an identifier signal suited for 
channel estimation through at least two different channels, receiving said at 
least two identifier signals, estimating by means of the received identifier 
signals a spatial signature of the channels, and defining by means of the 
spatial signature of the signals information related to the location of a re- 
ceiver or transmitter. 

[0011] The invention also relates to a radio system comprising as a 
transmitter and receiver at least one base station and terminal, of which at 
least the transmitter comprises an antenna that comprises at least two an- 
tenna elements, and which radio system performs positioning. Further, the 
transmitter is adapted to transmit an identifier signal suited for channel es- 
timation through at least two different channels, the receiver is adapted to 
receive said at least two identifier signals, the receiver is adapted to form 
by means of the received identifier signals a spatial signature of the chan- 
nels, and, for the purpose of positioning, the radio system is adapted to 
define by means of the spatial signature of the signals information related 
to the location of the receiver or transmitter. 

[0012] Preferred embodiments of the invention are disclosed in the de- 
pendent claims. 

[0013] The invention is based on transmitting to a receiver through at 
least two different channels at least two at least partly uncorrelated signals, 
by means of which a spatial signature of a channel is estimated so as to be 
able to define the direction between the receiver and transmitter. It is also 
possible to define the location of the transmitter or receiver. 
[0014] The method and system of the invention provide several advan- 
tages. Signalling in the radio system is reduced, which reduces the need 
for capacity from the terminal to the base station. The accuracy of the posi- 
tioning also increases, because the method enables the estimation of accu- 
rate channel estimates and/or spatial signatures, and their use in position- 
ing. In addition, the solution also makes possible a situation, in which the 
terminal does not necessarily need to signal anything to the base station, 
and the terminal can position itself without the network element knowing 
where the terminal is. The positioning can also be done in the network ele- 
ment. The base station or some other transmitter can also be positioned. 
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BRIEF DESCRIPTION OF THE FIGURES 

[0015] The invention will now be described in greater detail by means of 
preferred embodiments and with reference to the attached drawings, in 
which 

[0016] Figure 1 shows the structure of a mobile system, 
[0017] Figure 2 shows a cellular radio system, 

[0018] Figure 3 shows signal propagation between a base station and a 
terminal, 

[0019] Figure 4A shows signal propagation between a base station and a 
terminal, 

[0020] Figure 4B shows the direction of a wave front in relation to a ref- 
erence direction, 

[0021] Figure 5 shows a block diagram of a transmitter section of a base 
station, and 

[0022] Figure 6 shows a block diagram of a receiver section of a terminal. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
[0023] The presented embodiments can be applied to telecommunica- 
tions systems that utilize transmission diversity. One such telecommunica- 
tions system is a wideband FDD-mode or TDD-mode WCDMA radio sys- 
tem utilizing spread-spectrum transmission, without limiting the invention to 
it, however. In the following example, the preferred embodiments of the 
invention are described in a universal mobile system employing wideband 
code-division multiple access. 

[0024] The structure of a mobile system is described by way of example 
with reference to Figure 1. The main parts of the mobile system are a core 
network CN, a UMTS (Universal Mobile Telephone System) terrestrial radio 
access network UTRAN and user equipment UE. The interface between 
CN and UTRAN is called lu and the air interface between UTRAN and UE 
is called Uu. 

[0025] UTRAN is made up of radio network subsystems RNS. The inter- 
face between RNSs is called lur. RNS is made up of a radio network con- 
troller RNC and one or more nodes B. The interface between RNC and B is 
called lub. The service area, i.e. cell, of the node B is marked with C in the 
figure. 
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[0026] The description in Figure 1 is rather general, so it is clarified in the 
more detailed example of a cellular radio system in Figure 2. Figure 2 only 
contains the most essential blocks, but it is apparent to a person skilled in 
the art that a conventional cellular radio network also comprises other func- 
tions and structures that need not be described in more detail herein. It 
should also be noted that Figure 2 only shows one exemplary structure. In 
systems of the invention, the details may differ from those shown in Figure 
2, but these differences have no relevance to the invention. 
[0027] A cellular radio network typically comprises a fixed network infra- 
structure, i.e. network part 100, and subscriber terminals 102 that may be 
fixedly installed terminals, terminals installed in a vehicle or portable termi- 
nals. The network part 100 has base stations 104. A base station corre- 
sponds to a node B of the previous figure. A radio network controller 106 
controls in a centralised manner several base stations 104 connected to it. 
The base station 104 has transceivers 108 and a multiplexing unit 1 12. 
[0028] The base station 104 further has a control unit 110 that controls 
the operation of the transceivers 108 and the multiplexer 112. The multi- 
plexer 112 places the traffic and control channels used by several trans- 
ceivers 108 on one transmission connection 1 14. The transmission connec- 
tion 114 forms an interface lub. 

[0029] The transceivers 108 of the base station 104 are connected to an 
antenna unit 118 implementing a bi-directional radio connection 116 to the 
subscriber terminal 102. The structure of frames transmitted in the bi- 
directional radio connection 1 16 is defined specifically for each system and 
is called an air interface Uu. 

[0030] The radio network controller 106 comprises a group switching field 
120 and a control unit 122. The group switching field 120 is used to switch 
speech and data and to connect signalling circuits. A radio network subsys- 
tem 124 formed by the base station 104 and the radio network controller 
106 also comprises a transcoder 126. The transcoder 126 is usually lo- 
cated as close to a mobile switching centre 128 as possible, because 
speech can then be transmitted in cellular radio network format between 
the transcoder 126 and the radio network controller 106, saving transmis- 
sion capacity. 

[0031] The transcoder 126 transforms the different digital speech coding 
formats used between a public telephone network and a radio telephone 
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network to be compatible with each other, for instance from a fixed network 
format to a cellular radio network format and vice versa. The control unit 
122 takes care of call control, mobility management, collection of statistics 
and signalling. 

[0032] Figure 2 further shows the mobile switching centre 128 and a 
gateway mobile switching centre 130 that manages the external connec- 
tions of the mobile telephone system, in this example to a public telephone 
network 132. 

[0033] Let us now examine the present solution by means of Figure 3. 
The radio system comprises at least one base station 300 to 302 and at 
least one terminal 304 to 306. In the present solution, the base station 300 
comprises an array antenna 310 that comprises L antenna elements. There 
are, however, at least two antenna elements. The terminal 304 can also 
comprise an array antenna 312 that has N antenna elements. The mini- 
mum number of antenna elements in the terminal 304 is one, i.e. the termi- 
nal 304 does not necessarily need an array antenna. 
[0034] In the present solution, at least two antenna elements 310 or 
transmission antenna routes (this can be a lobe or a single antenna) of the 
base station 300 transmit identifier signals that differ from each other and 
that the terminal receives. The identifier signals are directed in a desired 
manner by multiplying the signals to be transmitted by complex weighting 
coefficients w = [wi, wj , where L is the number of antenna elements. 
The complex weighting coefficients for different identifier signals are pref- 
erably orthogonal with respect to each other, whereby the identifier signals 
can be made to cover the entire cell or sector. In the case of ULA (Uniform 
Linear Array), for instance, the weighting coefficients w can also be pre- 
sented in a form parametrized by the transmission direction: 

W (Q) = [1 ? e (j27tdsin(0)/^ ^ e (j27t(L - 1)dsin(9)/^ t /^/l (1) 

where the coefficients are proportioned to the coefficient of the first an- 
tenna, 0 parametrizes the transmission direction and d is the distance of 
the antenna elements from each other. Different antenna geometries typi- 
cally have different parametrizations. The lobes formed by the identifier 
signals are preferably orthogonal, whereby w(0i) T *w(e 2 )=O, where the L- 
dimensional vectors w(0i) and w(9 2 ) describe the weighting coefficients of 
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the identifier signals in different antenna elements. It can also be assumed 
that different identifier signals are transmitted from different antenna ele- 
ments. 

[0035] Generally, the identifier signals transmitted through different lobes 
or antenna elements to different channels can be mutually orthogonal, un- 
corrected or independent, which makes it possible to estimate channel 
parameters in the terminal. The identifier signals are pilot signals, for in- 
stance, that the receiver knows in advance but whose codes, frequencies, 
transmission time instants or transmission directions differ from each other. 
For instance, in a 3G WCDMA system, Common Pilot Channel (CPICH) 
signals fulfil this condition when transmission antenna diversity is used. 
Identifier signals can be distinguished from each other during reception and 
the impulse response of the signals can be estimated in the receiving unit. 
The signals are preferably orthogonal CPICH pilot signals characteristic of 
antenna elements (or lobes) that can be implemented by orthogonal chan- 
nelling codes or by means of orthogonal symbol sequences. Because sig- 
nals transmitted from antennas (or antenna lobes) are distinguished from 
each other during reception, information on the signal channels and espe- 
cially information related to the channel location (properties related to loca- 
tion) can be measured, i.e. the spatial signature of the signals can be esti- 
mated. The spatial signature of signals is described in greater detail in pat- 
ent publication US 6064339, which is incorporated herein by reference. For 
instance, a momentary estimate describing a channel, the average of sev- 
eral channel estimates, or some other property describing the structure of a 
channel can be used as a spatial signature of a signal. However, it is espe- 
cially advantageous to use as the spatial signature a variable that depends 
mainly on the location of a terminal and not on a momentary fade. Such a 
variable is obtained by using several non-correlated or slightly correlating 
channel matrices, by means of which the structure related to the location of 
the signal can be estimated. In particular, it is possible to calculate an av- 
erage of several covariance matrices (in which at least two measuring time 
instants having an interval that exceeds a temporal coherence time of the 
channel are used, and/or at least two covariance matrices that are esti- 
mated on different transmission frequencies, and/or at least two receiving 
antennas, and the covariance matrices are correspondingly estimated from 
different antennas), from which a subspace spanned by the signal or chan- 
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nel and not substantially affected by a momentary fade can be calculated. 
The terminal thus typically estimates the variables required to calculate a 
spatial signature by using a channel estimated from at least two base sta- 
tion lobes (or antenna elements). 

[0036] Let us now examine a signal transmitted by antenna elements 1 
and L of a base station 300 that propagates to an antenna element 1 of a 
terminal 304. Other signals between the antenna elements of the base sta- 
tion and terminal can also be examined in the same manner. Because the 
signals propagate along several paths, the channel related to the signal 
propagated along each path can be presented by an estimate describing 
the channel, such as a channel estimate vector (e.g. a discrete impulse 
response) h. When the terminal 304 can monitor M paths, it is correspond- 
ingly possible to determine M estimates describing the channel for each 
signal. This way, channel estimates hn, ... hi 2 , .... hi M are related to the 
signal transmitted by the antenna element 1, and channel estimates h u , ... 
hi_2, . h L M are related to the signal transmitted by the antenna element L, 
wherein the subscript 31, for instance, refers to the first-path channel esti- 
mate of the signal coming from the base station antenna element 3 to the 
terminal antenna element 1. A terminal may have more than one antenna 
element, in which case estimates are correspondingly obtained between all 
transmission antennas and at least one terminal antenna element. 
[0037] Let us now examine by means of Figure 4A a situation in which a 
base station 400 has only two antenna elements 1 and 2 and a terminal 
404 has only one antenna element. Fewer channel estimates are then 
made and at the same time, it is possible to keep the previous channel es- 
timate indexing. When a receiver has only one antenna element and a 
transmitter L antenna elements, channel estimates can be presented as a 
channel matrix H that in its general form is H = [hi ... h L ] T e C L x M , 
wherein hi, h L are channel estimate vectors related to different trans- 
mission antenna elements or other terms describing the channel, and for 
instance hi = [hn ... hi M ] T , wherein hn is the first temporal tap of the 
channel estimate, i.e. the tap corresponding to the shortest delay, and h M is 
the last tap of the channel estimate, i.e. the tap corresponding to the long- 
est delay. In the case of Figure 4A, where L = 2, the channel matrix is 
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H = fhll A h lM 
L h 21 A h 2M 

[0038] The channel matrix can also be expressed by means of delay- 
specific vectors. Then the m. column of the channel matrix that corre- 
sponds to the delay component m is presented as its own vector, and the 
channel matrix can be expressed as H = [vi ...v M ] . Estimates describing 
the channels of signals that differ from each other are dependent on the 
locations of the transmitter and receiver in relation to each other, i.e. the 
estimates describing the channels serve as the signatures of the signals. 
To make positioning possible, signals transmitted by different antenna ele- 
ments should be compared with each other by means of the estimates re- 
lated to the channels. Comparing two stochastic processes, such as the 
estimates related to the channels are, can be performed by means of corre- 
lation or covariance, for instance, because correlation and covariance indi- 
cate the relative dependence between the stochastic processes. 
[0039] One especially advantageous alternative to compare different sig- 
nals with each other is to use a spatial covariance matrix R that indicates 
the degree of similarity of signals between two antenna elements. The spa- 
tial covariance matrix R describing the channels of at least two different 
signals can be defined as follows: 

M 

R = HH H =cJ>ivF (3) 

i = l 

wherein H is the channel matrix and c a normalization constant (e.g. c = 
1/L). When forming the spatial covariance R, it is possible to take into ac- 
count all elements of the channel matrix or a section of rows and columns. 
Subspace can preferably be calculated from the channel estimate elements 
corresponding to the shortest propagation delay (M = 1 , assuming that the 
first index corresponds to the first detected path), because the shortest sig- 
nal delay most probably means a direct line of sight and thus the actual 
geometric distance can be determined. In addition, the covariance matrix 
described above can be calculated for each temporally separate delay 
component, whereby M separate covariance matrices are obtained for use 
when calculating the spatial signature of the signal. 
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[0040] The covariance matrix calculation described above only uses one 
channel estimate, the estimation of which has naturally been possible by 
using several channel realizations. This has the drawback that an individual 
estimate is greatly affected by a random combination of signals in the 
channel, which shows as a signal fade in an individual channel estimate 
value. The fade typically changes randomly when the receiver is moved a 
few centimetres or if the signal is transmitted at a different frequency. How- 
ever, the present solution endeavours to position the terminal in such a 
manner that a single fade value does not dominate or distort the location 
estimate. This is achieved by further averaging the above-mentioned co- 
variance matrices over several time instants (the averaging time is prefera- 
bly longer than the coherence time of the channel) or over a frequency (in 
which case the channel measurements and covariance matrices are calcu- 
lated by using identifier signals transmitted on at least two frequencies) or 
over the covariance matrices of several different receiving antennas, in 
which case the impact of a fade affecting a single value decreases when 
estimating the spatial signature of the signal. The specific vector corre- 
sponding to the highest specific value of the thus calculated averaged or 
filtered covariance matrix can be utilized when determining the direction 
from the transmitter (= often a base station, but can also be a terminal) to 
the receiver (= often a terminal, but can also be a base station). Alterna- 
tively, it is possible to calculate a separate covariance matrix for several 
delay components filtered in the above-mentioned manner and also use 
temporal dispersion of the signal and the (relative) size of the specific val- 
ues of different covariance matrices to form the spatial signature. A delay 
path, for instance, is then defined that has the highest specific value energy 
or specific value energy exceeding a predefined threshold. 
[0041] In addition, it should be noted that covariance matrices need not 
necessarily be averaged, but instead, they can be combined by recursive 
filtering. In addition, the specific vectors and values described above can 
also be calculated by means of a singular value decomposition known per 
se, in which case when we are expressly interested in specific values or 
vectors, the explicit calculation of the covariance matrix can be avoided. 
This is described in greater detail for instance in publication Solving the 
SVD updating problem for subspace tracking on a fixed size of linear array 
of processors, C. Sengupta, J.R. Cavallaro and B. Aazhang, International 
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Conference on Acoustics, Speech and Signal Processing (ICASSP) t Vol. 5, 
pp. 4137 to 4140, Munich, April 1997. The solution presented in this appli- 
cation is, however, described by means of covariance matrices. 
[0042] A covariance matrix can thus be averaged and marked as R = 
E(H H H >, wherein E<H H H > refers to the expected value of product H H H, and 
H H is the transposed complex conjugate of matrix H, i.e. the Hermite matrix 
of matrix H. Averaging or filtering can for instance be performed by weight- 
ing the newest channel estimates more than the older ones as follows: 

Rn(0 = pRn(i-1) + (1-p)V n (i)vS(i), (4) 

where p is the forgetting factor, i is the update index of the covariance ma- 
trix and n is the index of the time delay. When defining the spatial signature 
of a signal according to the mean subspaces spanned by the channel, the 
forgetting factor must be high. If the latest channel realizations are 
weighted, the forgetting factor must be low. 

[0043] Let us now assume that the covariance matrix is calculated with 
one of the above-mentioned values. The transmission direction of the de- 
sired paths to the receiver can for instance be determined by maximizing 

the received power P in relation to direction 0 in the expression P = 
w H (G)xRxw(G), i.e. maxP = max[w H (6)xRxw(G)] is searched, where the 

9 9 

varying parameter is the parameter G of the transmission direction and w(G) 
is the weighting coefficient vector defining the transmission direction G (or 
its parameter). The transmission direction can also be calculated directly by 
means of the spatial signature defined by the above-mentioned highest 
specific value vector, by comparing it with possible transmission direction 
vectors and selecting the one that is closest with respect to the given met- 
ric. The given metric can be Euclidian metric, the distance of subspaces 
spanned by specific vectors and the transmission direction vector (e.g. the 
length of projections for alternative subspaces), or any other metric known 
per se. The weighting coefficients can be quantized in relation to direction Q 
with the desired resolution. The transmission direction 0, in which the re- 
ceived power is highest, corresponds to the direction where the receiver is 
as seen from the transmitter. It should be noted that the delay components 
from which the above-mentioned covariance matrix is calculated affect the 
directional calculation. Generally, all directions and their delays can be 
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used for positioning, but often the use of the first dominant path is enough. 
The calculated directional parameter 9 is relative to a reference direction of 
a transmitter diversity antenna that is usually constant in relation to the sur- 
roundings. When using a ULA antenna structure, the signal can be pa- 
rametrized by the model: 

a(6m) = [1 exp(-j27idsin(e m )/X c ) exp(-4j7rdsin(9 m )/X c ... exp(-2j7t(L - 1)dsin(e m )/^ c )] T 
(5) 

where parameter 9 m is the transmission direction of the m th path. When the 
elements are at a distance of d = XJ2 from each other, this can be ex- 
pressed as: 

a(9 m ) = [1 exp(-j7Tsin(9 m )) exp(-27isin(9 m )) ... exp(-j?i(L - 1)sin(9 m ))] T 
(6) 

where \ c is the wavelength of the carrier. Figure 4B shows a 4-element 
ULA antenna structure, in which the distance d between elements is half 
the wavelength d = Xc/2. The slanted arrows show the direction of the 
transmitted wave front and the vertical arrow shows the reference direction. 
The angle between the transmitted wave front and the reference direction 
is 9. The last antenna element is a reference antenna element. 
[0044] The above example shows that a terminal can calculate the 
transmission direction (or a parameter related to it) in relation to the loca- 
tions of the transmitter antennas (e.g. in the direction of ULA) by using 
identifier signals. If the terminal does not know the antenna structure of the 
base station and/or the locations of its reference antennas, the directional 
information or spatial signature (e.g. specific vector or quantized specific 
vectors) should be signalled to the base station that naturally knows the 
parametrization and the locations of the reference antennas. A network part 
or the base station can then define the absolute transmission direction. If 
the positioning is done completely in the terminal, the base station should 
signal (e.g. on a common channel) enough information (the locations of the 
reference antennas, antenna parametrization, etc.) to the terminal. The lo- 
cation of the receiver in relation to the transmitter can be determined when 
the direction of the receiver and its distance from the transmitter are known, 
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or if two different reference antenna arrays are used (in the same base sta- 
tion or in different base stations), the location can be determined without 
the distance information. Similarly, the location of the transmitter (the sta- 
tion transmitting the identifier signal) in relation to the receiver can be de- 
termined, when the direction and distance between the receiver and trans- 
mitter, or two directions, or both together, are known. The absolute direc- 
tion is then typically not needed, but mainly a route to the location from 
which the identifier signal is transmitted. The location can be determined by 
means of the spatial signature by comparing an estimated spatial signature 
to previously known spatial signatures and determining as the location a 
position whose previously known spatial signature is closest to the esti- 
mated spatial signature. In the calculation, it is possible to take into account 
the specific vectors and specific values calculated for each delay, or the 
ratios of their powers. In addition, it is possible to take into account the 
transmission powers of the identifier signals of one base station or different 
base stations in calculating the spatial signature. This way, it is for instance 
possible to normalize the spatial signature in such a manner that, instead of 
channel parameters, elements that are dependent only on the attenuation 
caused by the distance and not on the reception power (the reception 
power changes, if the identifier signals are transmitted at different power 
levels) are used in calculating different spatial signatures. 
[0045] The distance between the transmitter and receiver can be deter- 
mined by techniques known per se, for instance by measuring the propaga- 
tion delay of the signal. In addition, the specific values obtained in calculat- 
ing the spatial signature typically decrease when the terminal is further 
away from the base station, and this information can also be utilized to- 
gether with the delay measurements. Similarly, when the location of the 
transmitter (base station) is known in relation to the surroundings (e.g. lon- 
gitudes and latitudes or other map coordinates), the location of the receiver 
can be determined in relation to the surroundings. The base station natu- 
rally knows these parameters and in a preferred embodiment, they can be 
signalled to the terminal, in which case the positioning of the terminal can 
be done so that only the terminal knows its own location (the network part 
then does not know the location of the terminal). The terminal does not 
then need to transmit the above parameters to the network part or base 
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station, and it can position itself even in idle mode, that is, without a con- 
nection to the network part. 

[0046] Let us now examine more closely the base station by means of 
Figure 5. The base station comprises two antenna elements 500 and 502. 
In a general solution, the base station has L antenna elements, where L > 
2. Signals, which preferably are pilot signals, transmitted from different an- 
tenna elements can be made orthogonal with respect to each other by cod- 
ing the signals with different orthogonal codes in coding means 504 to 506. 
Orthogonality is not necessary, but it facilitates the estimation of channel 
parameters in the terminal. Orthogonal coding methods include Hadamard 
coding and space-time block coding. In addition, it is possible to transmit a 
known pilot sequence consecutively from different antennas or lobes (pilot 
signal hopping). Mutually orthogonal Hadarmard signals are generated in a 
CDMA-system transmitter according to prior art in such a manner that a 
certain number of bits to be transmitted are converted into numbers and 
each number is used to point to one row of the Hadamard matrix, the rows 
being orthogonal with respect to each other. 

[0047] The signals propagate further to multipliers 508 and 510, in which 
the signal to be transmitted are multiplied by complex weighting coefficients 
to w L , where L is the number (in the case of Figure 5, the number is 2) 
of antenna elements (or lobes). The pilot signals are coded with a spread- 
ing code in spreading coding means 512 to 514. The pilot signals can be 
coded with spreading codes differing from each other in the spreading cod- 
ing means 512 to 514 especially in case the signal have pot been coded 
with codes differing from each other in the coding means 504 to 506, or if 
the signals do not have symbol sequences that differ from each other. The 
codes differing from each other are preferably mutually orthogonal. 
Pseudo-orthogonal coding is also possible, and obtained for instance by 
phasing the spreading code or symbol sequence in a different manner in 
signals transmitted to different antenna elements. After this, the signals are 
scrambled to radio frequency in radio frequency means 516 to 518, and the 
radio frequency signals are transmitted through antenna elements 500 to 
502. Identifier signal to be transmitted can also be made non-interfering 
(uncorrelated) with respect to each other by scrambling the signals to dif- 
ferent frequencies in the radio frequency means 516 to 518. In addition, the 
identifier signals can be made non-interfering with respect to each other by 
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transmitting them at different times from different antenna elements 500 to 
502. Generally, the same pilot signal can be transmitted from different an- 
tenna elements at different times (pilot signal hopping). 
[0048] Further, by using different weighting coefficients Wi to w L at differ- 
ent consecutive time instants it is for instance possible to form a narrow 
reception lobe that is rotated 360°, for instance, around the base station. 
The terminal then hears the pilot signal directed to different directions at 
different time instants and it is possible to generate the spatial signature of 
the signals, thus enabling positioning. If a signal is transmitted in each di- 
rection in different time slots, for instance, it is enough that the terminal in- 
dicates the time-slot index, in which the estimated channel (or its first 
dominant path) is strongest. The base station knows from this what the cor- 
responding transmission direction is. 

[0049] Let us now examine a Rake receiver used in CDMA reception by 
means of Figure 6. A multipath-propagated signal is received through an- 
tenna elements 600 to 602. There are L antenna elements. Figure 6 only 
shows two antenna elements, but there may be one or more. A terminal 
serving as a mobile phone usually has one antenna element. The signal 
received from each antenna element 600 to 602 is converted to base band 
in radio frequency parts (not shown in Figure 6). 

[0050] The signal is then taken to a delay estimator 604 that comprises 
an adapted filter 606 to 608 for each antenna element. The delay estimator 
604 finds the delays of the multipath-propagated signal components of the 
received signal and determines the propagation delay of the signal. An al- 
locator 610 in the delay estimator selects on the basis of calculated correla- 
tions the delays that are used by despreading means 614 to 616 of Rake 
fingers 612A to 61 2B to remove the spreading coding. When decoding Ha- 
damard coding, for instance, the received signal (corresponds to a row in 
the Hadamard matrix) is multiplied by the Hadamard matrix. The multiplica- 
tion corresponds to the correlation between the Hadamard matrix and the 
transmitted signal, in which the location of the maximum value, i.e. index, of 
the formed correlation vector corresponds to the value of the transmitted 
bits. In this example, the number of allocated Rake fingers 612A to 612B is 
N. Each Rake finger 612A to 612B processes one multipath-propagated 
signal component with a given code delay. 
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[0051] Each Rake finger 61 2A to 61 2B has a channel estimator 618 that 
defines a channel estimate h having a component for each transmission 
antenna. The channel estimator 618 also forms complex weighting coeffi- 
cients qi to q N for signals received by the different antenna elements 600 to 
602, when there are more than one antenna element. When using only one 
antenna element, weighting coefficients are not needed. The shape and 
direction of a reception lobe can be changed by multiplying the signals 
coming from different antenna elements 600 to 602 by different weighting 
coefficients qi to q N in multipliers 620. Channel estimates are entered into a 
spatial signature estimator 628 that forms a covariance matrix R, or its spe- 
cific vectors, related to the spatial signature of signals by means of one or 
more channel estimates and used to calculate the spatial signature or one 
of its parametrization, such as transmission direction parameters (DoT). 
The direction and location of the receiver is determined in the presented 
manner in block 630 (that can reside either in the base station or in the 
terminal depending on what is signalled) by possibly utilizing a DOA, AOA, 
TOA, or TDOA measurement known per se. Block 630 also has information 
on the antenna structure, its parametrization, and the locations of reference 
antennas, or the absolute transmission directions of pilot signals and pos- 
sibly powers. 

[0052] An antenna branch adder 622 residing last in the Rake finger 
612A to 612B combines the weighted pilot signal components into one pilot 
signal. If there are several antenna elements, the Rake receiver also has a 
Rake finger adder 624 that combines the pilot signals of the Rake fingers 
61 2A to 612B operating at different delays into a summed pilot signal. 
[0053] A summed pilot signal, like an individual pilot signal, can further be 
taken to a signal-to-interference ratio estimator 626 that estimates the sig- 
nal-to-interference ratio of the channel or summed channel in question. 
With the obtained signal-to-interference ratio of the channel in question, it is 
possible to control the power of a closed loop. The signal-to-interference 
ratio or signal power of a single path can be used when the first dominant 
path is determined. 

[0054] When a receiver comprises several antenna elements and when a 
signal is received from different directions, it is possible to define the best 
angle of arrival AoA or direction of arrival DOA in the signal-to-interference 
ratio estimator 626. This definition can be performed using the EVD (Eigen 
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Value Decomposition) method, for instance, and an algorithm based on 
subspace. The MUSIC (Multiple Signal Classification) algorithm known per 
se is the simplest and most commonly used algorithm based on subspace. 
This type of direction of arrival estimation is described in more detail in pub- 
lication Solving the SVD updating problem for subspace tracking on a fixed 
sized linear array of processors, C. Sengupta, J.R. Cavallaro, B. Aazhang, 
IEEE International Conference on Acoustics, Speech, and Signal process- 
ing, ICASSP-97, Vol. 5, p. 4137 to 4140, 1997, which is incorporated herein 
by reference. By comparing the direction of arrival with the direction to 
which the signal is transmitted from the transmitter, it is possible to know, 
whether there is a direct line of sight between the transmitter and receiver. 
If the line of sight exists, the positioning is more reliable. In addition, the 
above-mentioned measurements can be combined with corresponding pa- 
rameters calculated by the base station. 

[0055] In positioning, it is also possible to utilize the TOA measuring 
known per se, by means of which the propagation delay of the signal be- 
tween the transmitter and receiver can be defined. Similarly, the TDOA 
measuring known per se can be utilized in positioning. By combining a 
known positioning solution with the presented solution, positioning can be 
made more accurate. 

[0056] An advantage provided by the terminal performing its own posi- 
tioning is that location information is not revealed to others. Correspond- 
ingly, when the terminal does not perform its own positioning, it signals the 
measuring result to the base station applying the closed loop feedback em- 
ployed in the IMT-2000 technology, for instance, by using the FSM (Feed- 
back Signalling Message) signal, for instance, which is a part of the FBI 
(Feedback Information) feedback in a physical DPCCH (Dedicated Physical 
Control Channel) channel on an uplink, and the location of the terminal is 
determined as described by means of the measuring results in the base 
station or elsewhere in the network part. With respect to feedback, it is also 
possible to signal power control commands to the base station in accor- 
dance with techniques known per se. Feedback and closed loop tech- 
niques are described in greater detail in publication Closed-loop transmit 
diversity techniques for multi-element transceivers, A. Hottinen, O. 
Tirkkonen, R. Wichman, Vehicular Technology Conference, IEEE VTS Fall 
2000, Vol, 1, p. 70 to 73, 2000, which is incorporated herein by reference. It 
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is also possible to perform a part of the calculation in the terminal and a 
part elsewhere in the network part. 

[0057] Even though the invention has been explained in the above with 
reference to examples in accordance with the accompanying drawings, it is 
apparent that the invention is not restricted to them but can be modified in 
many ways within the scope of the inventive idea disclosed in the attached 
claims. 



